일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- 3343
- BOJ
- 22869
- 레드아보
- 호반우 상인
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- backtracking #codetree #디버깅 #삼성코테
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- graph #최단경로
- 이분탐색 #dp #11053
- 30870
- 사이클 없는 그래프
- hcpc
- boj #백준
- 투포인터 #백준 #boj #20922 #22862
- 쌤쌤쌤
- 1174
- 백준 #다익스트라 #dijkstra #9370 #c++
- N번째큰수
- 백준
- graph
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- c++ #boj #
- 줄어드는수
- C++
- 20117
- LIS #가장긴증가하는부분수열 #
- 16202
- 코딩
- Today
- Total
목록전체 글 (158)
hyunjin
문제 #include#include #include using namespace std;int N;char tree[102];void inorder(int id) { if (!tree[id] || id > N) return; inorder(id * 2); cout > T; for (int test_case = 1; test_case > N; for (int i = 1; i > id >> c; tree[id] = c; //방법1 string str; getline(cin, str); // 방법2 // int tmp; //while (getc(stdin) == ' ') // cin >> tmp; } cout
보호되어 있는 글입니다.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/GvVPk/btsIhvqbT0y/YqlWomGcAOhs74rkw27091/img.png)
imos - 예제 문제 백준 20440 , 백준 3020, 백준 5541, 백준 16436, 카카오 파괴되지 않은 건물 imos (Indexed Modification of Sums)법특정 구간을 빠르게 업데이트하고, 이를 통해 누적합을 구할 때 유용한 알고리즘 핵심은 업데이트 구간을 배열에 기록 후, 누적 합을 통해 최종 값을 계산 이외에서 육각형 좌표계 등 다양한 특수 좌표계에서 써먹을 수 있다. 수직선 위에 선을 여러 개 그어서, 가장 선이 많이 겹치는 부분 찾는 것 정해진 구간 내에서 시작과 끝이 포함된 부분 집합에 대한 명령이 여러 개 들어올 때, 반복적으로 연산하게 되면 연산 시간이 매우 커질 수 있다. O(QN)상황 예시를 들어보면,아래는 0 ~ 16 시 까지 한 장소에 대해 N명의 사..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ndXKX/btsH5PhZMkc/nUckfZe5GxuVwnLQC92Hl0/img.png)
문제 링크코드 문제주어진 그래프에서 t 단계 별로 인접한 노드와 연결 엣지 지워나감.최초로 사이클 생성되지 않는 t 구하기N,M 풀이 전략사이클이 사라지는 것을 찾긴 어렵다. → 사이클 생성 여부 확인으로 바꾸면 쉽다.주어진 순서대로 간선을 지우고 사이클 생성 여부를 확인 , 지울때마다 사이클을 판단 → TLE그렇다면 역순으로 판단하자. 마지막에 사라졌던 간선들부터 시작하여 처음 사라진 간선들 순서로 그래프가 복원하자.간선이 지워지는 역순으로 그래프를 생성해나가 보면, 어느 순간 사이클 발생 → (전체 T - 사이클 생성 되는 t) 가 답 요약간선이 언제 지워지는지는 알겠음 : BFS를 적절히 응용지워지는 역순으로 간선을 연결해나가가다가 사이클이 생기는 시점 판단인풋으로 주어지는 K개 시작 노드를..
fixe와 setprecision(n) 함께 쓰면 n+1 번째 소수점에서 반올림해서 n자리 까지 출력아래 예제에선 넷째 자리에서 반올림해서 셋째 자리 까지 출력 #include //setprecision 헤더#include int main(){ cout
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/mn3cm/btsHujC7ypT/FWaJbnNqBz4WxhNTgbSrdK/img.png)
문제 1. Top Down, 재귀N에 도달 가능 여부만 판단한다.#include #include #include #define MAX_N 5001using namespace std;int N, K;int e[MAX_N], dp[MAX_N];// top - down// 도달 가능 여부만 확인하면 된다// 갈 수 있으면 바로 끝 // 2중 for 사용 가능int canGo(int target) { int& ret = dp[target]; if (ret != -1) return ret; ret = 0; //0으로 설정, 일단 못간다 세팅 // i -> target으로 이동 for (int i = 0; i > N >> K; for (int i = 0; i > e[i]; ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ccvC4v/btsGZkQZpxs/BKXmJGBDoy5kfm2y01D1B1/img.png)
문제 풀이좀 조건이 까다로웠다. ( +1) -1로 놓고 생각했다.순차적으로 해당 위치를 반대 괄호를 바꿨을 때 불가능한 경우를 생각해보면 (단, 한번의 오타만 냈다는 조건이 중요하다)양끝단 검사. 맨 앞은 ( , 맨 뒤는 ) 이어야한다.최종적으로 ( ) 개수가 같아야하므로 맨 끝에 합이 0 나와야한다. ( → ) : 해당 위치에서 ~ 맨 끝에 음수가 있는지 확인. ) → ( : 해당 위치에서 앞 부분에 음수 있는지 확인.( ) ) ( ( ) 이 케이스를 생각해보면 된다. 1차 코드#include #define MAX_N 100001using namespace std;string str;int arr[MAX_N];int sum[MAX_N];int len;bool possible(int idx, ..
문제최소공배수 구하는 방법 $N =10^15$ 크다. 완탐하면 시간 초과 발생.접근의 핵심은 두 수 a,b의 최소공배수 개념 접근법최소공배수를 찾을 필요는 없지만 최소 공배수 개념을 활용해서 묶음의 가성비를 구한다. A : 2 개 → 3원 X 10B : 10개 → 14원 X 2 A : 20개 → 30원B : 20개 → 28원 win 묶음의 가성비는 B가 더 좋다.A의 묶음 개수 x, B의 묶음 개수 y라 할때만약, 총 x*y(최소공배수) 개를 사야한다면 B를 x개 사는 것이 더 이득이다.B를 x개 사는 게 더 이득이다. ==> A를 y개 이상 살 필요가 없다. (y-1개 이하일 땐 아니란 의미) 그러니 B에 묶음 가성비 좋은 가게로 설정해두고A를 y개 미만일 때까..